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1 Introduction 

In [I], [| [|, H], a Hopf algebra of rooted trees TCr was introduced. It was shown that 
the antipode of this algebra was the key of a problem of renormalization (||). Hr is 
related to the Hopf algebra TCqm introduced in 0. Moreover, the dual algebra of TLr 
is the enveloping algebra of the Lie algebra of rooted trees C . An important problem 
was to give an explicit construction of the primitive elements of 'Hr. In [BJ, a bigradation 
allowed to compute the dimensions of the graded parts of the space of primitive elements. 

The aim of this paper is an algebraic study of TLr. We first use the duality theorem 
of || to prove a result about the subcomodules of a finite dimensional comodule over the 
Hopf algebra of rooted trees. Then we use this result to construct comodules from finite 
families of primitive elements. Furthermore, we classify these comodules by restricting the 
possible families of primitive elements, and taking the quotient by the action of certain 
groups. We also show how the study of the whole algebra as a left-comodule leads to the 
bigrading of [BJ. We then prove that C 1 is a free Lie algebra. 

In the next section, we prove a formula about primitive elements of the Hopf algebra 
of ladders, which was already given in ||, and construct a projection operator on the 
space of primitive elements. This operator produces the operator Si of [BJ. Moreover, it 
allows to obtain a basis of the primitive elements by an inductive process, which answers 
one of the questions of [BJ. 

The following sections give results about the endomorphisms of 'Hr. First, we classify 
the Hopf algebra endomorphisms using the bilinear map related to the growth of trees. 
Then we study the coalgebra endomorphisms, using the graded Hopf algebra gr(H.R) 
associated to the filtration by deg p of [BJ. We finally prove that Hr ~ gr(H,R), and 
deduce a decomposition of the group of the Hopf algebra automorphisms of Hr as a 
semi-direct product. 



2 Preliminaries 

We will use notations of || and [BJ. We call rooted tree t a connected and simply- 
connected finite set of oriented edges and vertices such that there is one distinguished 
vertex with no incoming edge; this vertex is called the root of t. The weight of t is 
the number of its vertices. The fertility of a vertex v of a tree t is the number of edges 
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outgoing from v. A ladder is a rooted tree such that every vertex has fertility less than 
or equal to 1. There is a unique ladder of weight i; we denote it by U. 

We define the algebra Hr as the algebra of polynomials over Q in rooted trees. The 
monomials of Hr will be called forests. It is often useful to think of the unit 1 of Hr as 
an empty forest. 




Figure 1: the rooted trees of weight less than or equal to 4- The first, second, third and 
fifth trees are ladders. 



We are going to give a structure of Hopf algebra to Hr. Before this, we define an 
elementary cut of a rooted tree t as a cut at a single chosen edge. An admissible cut C of 
a rooted tree t is an assignment of elementary cuts such that any path from any vertex of 
the tree has at most one elementary cut. A cut maps a tree t into a forest t\. . .t n . One 
of the U contains the root of t: it will be denoted by R c (t). The product of the others 
will be denoted by P c {t). Then A is the morphism of algebras from Hr into Hr <S> Hr 
such that 



for any rooted tree t, A(t) — 1 <g> t + t 



1+ Yl P C {t)®R c {t). 

c admissible cut 




Figure 2: an example of coproduct. 

The counit is given by = 1, e(t) = for any rooted tree t. 
Then Hr is a Hopf algebra, with ant ip ode given by : 

S(t) = (-l) nc+1 P C (t)R C (t) 
all cuts of t 

where nc is the number of elementary cuts in C. 

Let B + be the operator of Hr which appends each term of a forest t± . . . t n to a 
common root. One can show that for every x G Hr, 

A(B + (x)) = B + (x) ® 1 + (Id ® B + )(A(x)). 
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Figure 3: the antipode. 

Moreover, Ti R is graded as Hopf algebra by degree(t) = weight(t). 
For example, for all n G N*, 



n-l 



A(l n ) = 1 <g> l n + l n ® 1 + ^ k ® *n-j- 

So the subalgebra of generated by the ladders is a Hopf subalgebra; we will denote 

it by Hladder- 

We will use the Lie algebra of rooted trees C 1 . It is the linear span of the elements Z t 
indexed by rooted trees. For t±, t 2 , t rooted trees, one defines n(ti,t 2 ; t) as the number of 
elementary cuts of t such that P c (t) = t\ and R c {t) = t 2 . Then the Lie bracket on C 1 is 
given by: 

[Z tl ,Z t2 ] = y^ j n(t 1 ,t 2 ;t)Z t - y]n(t2,tx;t)Zt. 
t t 

C 1 is graded as Lie algebra by degree(Z t ) = weight(t). The enveloping algebra U(C l ) is 
graded as Hopf algebra with the corresponding gradation (see 0, 0). 

3 Duality between TCr -comodules and ^/(X^-modules 

We shall use the following result of [Q: 
Theorem 3.1 There is a bilinear form on U(C l ) x TCr defined by: 

<l,P(ti)> = e(P(ti)), 
<Z U P(U)> = (^P)(0), 
and<Z 1 Z 2 ,P> = < Z x ® Z 2 , A(P) > . 
An easy induction on weight (P(ti)) proves the following property: 

Lemma 3.2 If I 6 ^(iZ 1 ) and P(tj) € Tin are homogeneous of different degrees, 
then < l,P(U) >= 0. 

Let I n be the ideal of TCr generated by the homogeneous elements of weight greater 
than or equal to n and J n the ideal of U(C l ) generated by the homogeneous elements 
of weight greater than or equal to n. Let Hr* 9 = {/ G H* R /3n G N, /(X n ) = (0)} and 
U(£})*9 = {f e m&Y/Bn G N, f{J n ) = (0)}. One defines an algebra structure on H R * 9 
by dualising the coproduct on Hr and a coalgebra structure on IA(C 1 )* 9 by dualising the 
product of UlC 1 ). Then we have the following result: 
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Corollary 3.3 

Let®: { * y { and let ^ : { K ' R 

Then $ is a coalgebra isomorphism and \I/ zs an algebra isomorphism. 

One can now dualise 7ii?-comodules and W(£ 1 )-modules. First, we have: 

Proposition 3.4 Let C be a Tin-comodule and Ac its structure map: C i — > Tin (g> C. 
Then C* is a U(C l ) -module with: 

V/ G W(£ 1 ),V/ G C*,Vx G C, /./(a;) = J^^^) fi^) 

(x) 

where Ac(x) = <8> a?^. 

(<c) 



Proof: classical; see [11 



Proposition 3.5 Let M be a U(C l )-module. Let M* 9 = {f G M*/3n G NJ(J n M) 
(0)}. T/ien M* 9 zs a H R -comodule with A M : M* 9 i — > ® M* 9 de/med fry: 



V/ G M* 9 ,VZ G U{C l ),Mx G M, wift Ajvf (/) = ® / 

(/) 

® m) = ^(/,/ (1) )/ (2) M = /(i-m). 
(/) 

Proof: 

UiC 1 )* 9 <g) M* 9 i — ► {U{C l )®M)* 
Let a: { , f W^C 1 ) <g> M 



(2) . 



l®m i — > f(l)g(m); 

a is injective. If /x is the structure map of M and fx* its transpose (fx : U(C l ) ®M i — > M), 

we have to show that Im/x* C /ma. With the definition of M* 9 , one easily has: 

Ima = {/ G (WOC 1 ) ® M)*/3n G N, /(X ® M) = (0), f(A <g> J"„M) = (0)}. 

Let / G M* 9 , Z ® m G ® M. fx*(f)(l ® m) = fil.m). As / G M* 9 , clearly //*(/) is 

in /ma. 

Proposition 3.6 Let Mi,M 2 two U(C l ) -modules, with M\ C M%; there exists an injec- 
tion of comodules: 

(M 2 /M 1 )* 9 i — ► Ml 9 . 

Proof: let p : M 2 i — > M 2 /Mi the canonical surjection; then it is easy to see that its 
transpose is an injective morphism of comodules from (M 2 /Mi)* 9 to M^ 9 . 

Proposition 3.7 Let C a finite- dimensional 71 R-comodule. Then C* is a U{C l ) -module, 
and (C*)* 9 is the whole (C*)*. Moreover C and (C*)* are isomorphic Tin- comodules. 
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Proof: let I G U(C l ), f G C*,x G C. Then {l.f)(x) = E(*)(^«), /(x( 2 )). 

Let k x = max(x) (weight(x^)) +1. If I is homogeneous of weight greater than k x , then 
(l.f)(x) = (lemma|J). As C is finite-dimensional, there exists k G N, k > k x Vx G C, 
hence J^.C* = (0), and hence (C*)* 5 = (C*)*. It is then easy to show that the canonical 
isomorphism between C and (C*)* is a comodule isomorphism. 

We are now ready to prove the: 

Theorem 3.8 Let C be a finite- dimensional Tin- comodule and n its dimension; then C 
has a complete flag of comodules, that is to say: 

Vz G {1 . . . n}, 3C^> a subcomodule of C of dimension i, with C' 1 ' C . . . C C^ 1 = C '. 



Proof: it is enough to exhibit a subcomodule of dimension n — 1. By proposition |3.4| , 
C* is a ^(/I 1 ) -module, and there exists I e N, Jk-C* = (0). Hence as a £ 1 -module, 
Z.C* = (0) for every I in C 1 , homogeneous of weight greater than n. So C* is in fact a 
module over the quotient of C 1 by the Lie ideal generated by these I, and it is clear that 
this quotient is a finite-dimensional nilpotent Lie algebra. Moreover, every I G C 1 is a 
nilpotent endomorphism of C*. By Engel's theorem, C* has a submodule C of dimension 
1. Jk-(C*/C) = (0) because J k .C* = (0), so (C*/C')* g = (C*/C)*, and the dimension 
of this comodule is n — 1. By proposition p.7| , C is isomorphic to (C*)* which has a 
subcomodule of dimension n — 1 by proposition 3.C. 



Remark: one can use the fact that C 1 acts by zero on C (which is given by Engel's 
theorem), to show that the quotients are trivial comodules, that is to say A(x) = 



4 Natural growth 

Let M, N be two forests of Hr. We define: 



MTN 



weight(N) 



forests obtained by appending M to every node of N if iV ^ 1 







We extend .T. to a bilinear map from 1~Lr x TC r into 1~Lr. 



if AT = 1. 




Figure 4: the bilinear map T. 

In the following we use the notation A(x) = A(x) — — x <g)l for every x G H.r. 
We have Prim(H,R) = Ker(A). 
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Lemma 4.1 Let x G Tin and y be a primitive element of Tin. Then we have: 

A(xTy) = £®2/ + y^ <8> (s (2) T?/) 

(x) 

where A(x) = x ® x< ' 2 ' ) ■ 
Proof: see 0, section 5.4. 

Definition 4.2 Let z G N* and pi, . . . ,pj be primitive elements of 7{r. By induction on 
i we define p^T . . . Tpi by {p{T . . . Tp^fTpx- And we define: 

F f Prim(n R ) & i—. 



Lemma 4.3 Let Pi, ■ ■ ■ ,Pi be primitive elements o/TIr. 

j=i-l 

A( Pi T . . . Tpi) = (piT . . . Tp j+1 ) ® (pjT . . . Tpi). 
Proof: by induction, using O . 

One remarks easily that A is still coassociative. We define A = Idn R — r] o e, A 1 = A, 
and by induction A fc = (A fe_1 ® Id) o A. 

Lemma 4.4 Let i G N*; then A i_1 o F { = Id, Prim , HR y,®i; if k > i — 1, A k o F, = 0. 
Moreover, Fi is infective, and the sum (1) + I m {Fi) is direct. 



Proof: one shows the first point by induction, using fO|. The second point is an immediate 
corollary. For the last point, let x G Q, X{ G Im(Fi) Vi G {1 . . . n}, with x l + £i + . . . + 
x„ = 0. Then e(0) = x = 0. Moreover, A n_1 (xi + . . . + x n ) = A n -\x n ) = 0. As 
x n = F n (y n ) for a certain ?/ n , we have y n = 0, so x n = 0. One concludes by an induction 
on n. 



5 Construction and parametrization of finite-dimensional 
7Yi?-comodules 

Definition 5.1 Let G (N*) 2 ,i < j. We denote Ijj := {z . . . j}. A decomposition of 
Jjj is a partition of Jjj in connected parts. We denote a decomposition in the following 
way: 

iiui • • • A. Xi with i = ii < ji < i 2 < ■ ■ ■ < ik < jk = j- 

And we denote by Pjj the set of all decompositions of ly. 
There are 2- ?_l decompositions of Jjj. 
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Proposition 5.2 Let n > l,(pij)i<i<j< n any family of n (" 2 +1 ) primitive elements ofTiji. 
Let C be a vector space of dimension n + 1, with basis (eg, . . . , e n ). We define: 



A c (e ) = 1 ® e 

.7=1-1 

Ao(ei) = 



XI I Pikjfc T • • • TPiui J ® e i 

TTien (C, Ac) zs a (left) Hr- comodule. We denote this comodule by C(p. .). 
Proof: the axiom of counity is trivial. 

Coassociativity: we have to show that ((A ® 7c?) o Ac)(ej) = ((/d (g> Ac) o Acr)(e*) VI It 
is trivial for i = 0. For i > 1, we have: 

((Id ® Ac) o Ac)(e 4 ) = ^ X ( X p^T . . . T PilJl J ® I J] . . . T> iU J ® e, 

i 

= ((A® Id)oA c ){e i ). 

The following theorem gives a parametrization of the finite dimensional 7i^-comodules 
by certain finite families of primitive elements: 

Theorem 5.3 Let (C, Ac) be a finite- dimensional comodule. If the dimension of C is 1, 
then C is trivial, that is to say Aq{x) = 1®xVx6C. If the dimension of C is n, n > 2, 
then there is a finite family (Pij)i<i<j<n of w( -" 2 +1 - > primitive elements of Tin such that C 
is isomorphic to .). 

We shall use the following lemma: 

Lemma 5.4 If x G Tin is such that A(x) = x <E> x, then x = or 1. 

Proof: suppose i ^ 0. As A is homogeneous of degree 0, x is of weight 0. It is then trivial 
that x = 1. 

Proof of the theorem: let C ... C C^ n ' be a complete flag of subcomodules, 

which exists by |3.8| , and let (eo, . . . ,e n ) be an adapted basis to this flag. Then we 
have a family (Qi,j)i<j<i< n of elements of TCr such that A(e») = 5^i=o^?»iJ ® e i- (If 
n = 0, then (Qij)i<j<i< n is empty). The axiom of counity implies that e(Qi,i) = 1, and 
A(Qjj) = X)!=i Qi,i ® by the axiom of coassociativity. So by the lemma, Q^j = 1 Vz, 
which proves the theorem for n = 0. Moreover, is primitive. If n = 1, C ~ C( P1 ^ 

with pi^ = <5i,o- We end with an induction on n: by induction hypothesis on C 
spanned by (e , . . . ,e n _i), we have Pi j, l<i<j<n — 1. With p njTl = Q n>n -i, we 
have Qn,n-i = Z]o n . n Pi fc ,ifc T • • • T Pn,ii- Suppose we have built p n)Tl , . . . ,p i+ i tn , such that 

A(Q n ,i-l) = X I Pikdk T ■ ■ - T Pil,h J ® I J2 Pi 'r>i'r T ■■■ T Pi' 1 ,j[ 

A (P07 T --- T *W)- 
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As Ker(A) = Prim(H R ), we take p ijn = Q n ,i-i - (Pi' s ',j' s ' T ■ ■ ■ T Pi^j' 1 ')- 

5.6 Remarks: 

1. The family (pij) depends on the choice of the basis (eo, ■ ■ ■ , e n ), hence is not unique. 

2. By the following, we shall identify {Pij)i<i<j<n with 

Pi,i ■■■ Pl,n 








Pn,r. 





= VeM n+1 (Prim(n R )) 
where M. n+ i(Prim(T-t R )) is the space of square matrices of order n + 1 with entries 



in Prim{T-i R ). With the notation of the proof of |5.3| , we will write 

Qo,o •■■ 



Q 



eM n +i{H R ) 



Qn-1,0 ' ' ' ' ■ 
Qn,0 Q n,n 

where M. n+ i(H, R ) is the space of square matrices of order n+1 with entries in TC R . 
Recall that Fi was defined in [4.2| . Let ~K\ be the projection on Prim(T~L R ) = Im(F 1 ) 
in (1) © ©|=fJm(Fi). Then Q i;j e (1) © ® i ~ z fIm(F i ) 1 and 7ri(Qij-) = p j+ i,i, or in a 
matricial form: T 3 = 7Ti(Q T ) (here tti acts on each entry of the matrix). 



6 Classification of the finite-dimensional 7-^-comodules 

Definition 6.1 Let (Pij)i<i<j<n ^ e a family of "^" 2 +1 ' > primitive elements of Tl R and V 
the associated matrix as in the remark 5.6. We say that (pij) is reduced if there are 
Co, . . . , Cfc G N* such that: 





' 








p = 





















. 










where the diagonal zero blocs are in M. CQ {7i R ) 1 . . . ,M Ck (TC R ) and the columns in each 
bloc Vi t %, 1 < i < k, are linearly independent; (c , ... , c^) is called the type of (pij). 



Example: 



Let V 



' 


a 


b 


X 


y ' 











c 


e 











d 


f 





























_ 



G M 5 (Prim{H R )). 



Suppose that a and b are linearly independent in the vector space H R , and ( , I and 



e 
./ 



are linearly independent in the vector space 7i R . Then (pij) is a reduced family 



of type (1,2,2) 



S 



Definition 6.2 Let C be a 7^^-comodule. One defines Co = {x G C/Ac(x) = 1 ® x} 
and, by induction, Cj + i the unique subcomodule of C such that 



* - («)„■ 

If C is finite-dimensional, then by jO| C is isomorphic to a C( Pij ) and so C is a 
non-zero subcomodule of C. Moreover, if % > 0, we have -#i = (77-) , so is non-zero 
and we get in this way a flag of comodules: there is k G N, such that Co $± • • • £ C& = C. 

Proposition 6.3 Let {Pi,j)i<i<j<n be a reduced family of primitive elements of type (cq, ... , c&) 
and (eo, . . . , e n ) the basis of Cfa a as decribed in \5.2{ . Then for all I G {0 . . . k}, 
(e , ... ,e C0+ ... +Ci _i) is a basis of (C( Pi .)) [ . 

Proof: as V = 7ii(Q T ), we can write: 



• Id 







" 


Qi,o 





















Qk,k-l 


Id . 



where the diagonal blocs are in J\A C0 (TCr), . . . ,A4 Ck (TCR). Because of coassociativity, the 
elements in the blocs Qi^-\ are primitive, so Qj^-i = Vfi and the rows of the blocs 
Qi,i_i are linearly independent. We easily deduce that (eo, . . . , e Co _i) is a basis of Co. We 
conclude by induction on n, with the remark that ^ is isomorphic to C^ ), with: 





' 


^2,2 




v 2 , k 


V' = 

















Vk,k 




. 










so (p'ij) is a reduced family of type (ci, ... , c&). 

Proposition 6.4 Let C be a comodule of finite dimension with a basis (eo, . . . , e n ) such 
that (eo, • • • , edim(Cj)--i) is a basis of Ci for < i < k. Let (pij) be the family of primitive 
elements built as in the proof of \5. 3j . Then (pij) is a reduced family of type (cq, ... , c&) ; 
with Co = dim(Co), Ci = dim(Ci) — dim(Ci-i) for 1 < % < k. 

Proof: as is trivial, we have: 





' Id 










Q = 


Qi,o 



















I Qk,o 




Qk,k-1 


id 



where the diagonal blocs are in J\4 Co (Hr), . . . , Ai Ck (Hfi), and the blocs Q^i-\ are formed 
of primitive elements. Suppose the rows of the bloc Qi^-i are not linearly independent. 
Then we can build an element x G C+i — C with Ac(x) = 1 ® x [Hr ® CV_i], hence x 
is a trivial element of 7^—, which contradicts the definition of Cj. We conclude using the 
equality "P = 7ii(<2 T ). 
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Corollary 6.5 For any finite- dimensional comodule C , there exists a reduced family (pij) 
such that C is isomorphic to .). 

If (pij) and (p'ij) are reduced families with C( Pij ) and C(pj ) isomorphic, then (pij) and 
ip'ij) have the same type. 

In the following, we call "type of a comodule C" the type of any reduced family (p^j) 
such that C is isomorphic to C( Pij ). Given (cq, ... , Ck), we call 



G, 





/ 


9o,o 


50,1 




90,k 


,Ck) = < 





















9k-l,k 













9k,k 



C GL 



co - 



C(co,...,c fc ) is a parabolic subgroup of (7L C0+ ... +Cfc (Q), and it acts on the set of reduced 
families of type (c , ... , c^) by g.V = gVg^ 1 , where g G G( COv . )Cfc ), and P is the matrix of 
a reduced family (pij). 

Theorem 6.6 Let (pij) and (p'ij) be two reduced families of primitive elements of Hr, 
and (c , ... ,c k ) be the type of (p itj ). Then C (Pi3 ) « C (p ^) i/ and on/y i/ (p^), (p-^) nave 
i/ie same type and there exists g G G( COi ... >Cfc ), suc/i taat P' = g.P. 

Proo/: we put C = C (p . )s C" = C (p ^ } . 



=: we have P' = a.P, so Q = (a T )~ Q'a T . Let (fi' T )~ i = Kj)o<ij<n, # T = (&ij)o<i,j<n 
and let (/o, . . . /„) be the basis of C defined by = ^ . Kj e j- An eas y direct computation 
shows that A c (/i) = J2j, k (kjQj,kak,i) <8> /j = EiQ^ ® /i- So C « C". 

=^: then there exists A G CL n +i(Q), with inverse P such that if = ^jhjej, then 
Ac(fi) = J2i Q'i,i ® /«■ Tnen tne same computation shows that Q' iX = J2j,kKjQj,k a k,i 
or equivalently: Q! = A _1 QA. Hence, P = A T V'A T . As ip'i j) is reduced, Cj = 
(fo, ■ ■ ■ , fco+...+ci-i) = (eo, • • ■ , e C0+ ... +Cj _i) so A T G G^,...,^). 

We have now entirely proved the following theorem: 

Theorem 6.7 Let V( Co ...c k ) be the set of the reduced families of primitive elements of 
Hr °f type (co, . . . ,ct), and C( COi ... )Cfc ) the orbit space under the action of the parabolic 
subgroup G( C0) ... iCA .) of GL C0+ ...+ Cfc (Q)- T/ien £aere is a bijection from 0( CO ... CA .) mto ine sei 
of Hr- comodules of type (c , ... , C&) . Moreover there is a bijection from the disjoint union 
of the C( Co ... Cfc ) 's mto i/ie set of finite- dimensional comodules. 

Example: let C be a comodule of dimension 2. Then its type can be (2) or (1, 1). We 
have: 



P 



(2) 








p 




/p^O 



Let 



G P(i,i)- They are in the same orbit under the action of C(i,i) 



° P 1 and [ ° P> 

o o J and [ 

if and only if 3A G Q*, p' = Xp. Hence, 0(i,i) is in bijection with the projective space 
associated to Prim(TiR), and Op) is reduced to a single point, which corresponds to the 
trivial comodule of dimension 2. 



We now give a caracterization of comodules of type (n + 1) and type (1, . . . , 1). 
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Proposition 6.8 Let C be a comodule of dimension n + 1. 

1. C is of type (n + 1) -<=>- C is trivial. 

2. C is of type (1, . . . ,1) -<=>- Mi G {1 . . . n + 1}, C has a unique subcomodule 

of dimension i. 

In particular, if C is of type (1, . . . , 1), C admits a unique complete flag of subcomodules. 
Proof: 1. is obvious. 

2. <=: let be the unique subcomodule of dimension i + 1 of C. Let x G Co, x ^ 0. 
Then (x) is a subcomodule of dimension 1 of C, so (x) = and we get Co = C^ -*. 
Suppose that C_i = C^ -1 ). Let s G C — Cj_i, then C_i © (a;) is a subcomodule of 
dimension i + 1 of C, so it is equal to C^ and we get C, = C™. Hence, the type of C is 

=^>: let C be a subcomodule of dimension 1 of C. Then C is trivial, so C C Co- 
As dim{Co) — 1, C — C . Suppose that C has a unique subcomodule of dimension i. 
Then it is C_i. Let C" be a subcomodule of dimension z + 1. It has a subcomodule of 
dimension i, so Cj_i C C" . Moreover, -f— is trivial, so C" C C. As they have the same 

^i — 1 

dimension, C" = Cj. 

To conclude this section, we indicate how finite-dimensional comodules can help in 
renormalization. Recall the Toy model of ||. For a rooted tree t with n vertices, enumer- 
ated such that the root has number one, we associate the integral 



xAc 



poo 1 " 1 

/ — — IT — I Vu'dVu ■ ■ ■ Vi £ dyi , Vc> 0, 

JO Vl + C Z-o Vi + Vj(i) 



i=2 <" ■ Vj(i) 

where j(i) is the number of the vertex to which the i-th vertex is connected via its 
incomming edge. 

Let {ti, . . . ,t m = t} = {R c (t)/C cut oft}. We take the comodule C with basis 
(x tl , . . . x tm ) , and structure map defined by 

Ae(x u ) =l®x ti + ® ^(in- 

admissible cuts C of ti 

With [M] = xm(0) for M a non-empty forest, and [1] = 1, we consider the integral: 

x- t (c) = (([.] <g) Id) o (S <g> Id) o (A c )) (x t ) 
Then the renormalized function is: 

We don't have anymore to worry about non commutativity within the forests. 
Example: 

f°° 1 

x h( c ) = / — —Vi £ dyi, 

Jo yi + c 
f°° i i 

^ 2 ( c ) = / : : V2 e dy2V x e dy\, 

Jo Vi + c y 2 + Vi 

f°° 1 1 1 

x hi c ) = / ; ; ; Vz £ dy?,y 2 £ dy 2 y 1 £ dy 1 . 

Jo Vi + c V2 + Vi V3 + 2/2 
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We take the comodule C with basis (x^, Xi 2 , xi 3 ). We then get: 

A c (x h ) = 1 <g> x h + k (g) x h + / 2 © x h . 
So x^(c) = x h (c) - [x h (c))xi 2 (c) - [xi 2 (c)]x h (c) + \x h (c)x h (c)]x h (c), 



and x l Ac) = lim 



x h {c) - \x h (c)]x h (c) - [x h {c)]x h {c) + [x h (c)x h (c)]x h (c) 
-K(c)] + [[x h {c)]x h (c)} + [[x h (c)]x h (c)} - [[x h (c)x h (c)]x h (c)} 



7 TLr as a comodule. Bigrading Hr 

Here, we consider the (left-) comodule C = (TCr,A). Of course it is not finite- 
dimensional, but it is the union of finite-dimensional comodules (for example, the co- 
modules linearly spanned by the forests of weight less than n, n G N). 

Proposition 7.1 C = (1); if i > 1 then Q = (1) © @^ x Im(Fj) . 

Proof: Cq\ let x G C,A(x) — 1 ® x. Then x = (Id © e)(A(x)) = e(x)l: x is constant. 
i > 1: induction on i. Let x G Cj + i, A(x) = I©x+£©1+ J]j ® ^ • By hypothesis, 
the xf s are in Ci = (1) © ® : '~^ l Im(Fj). Suppose that xf' . . .xf 1 are in Im(Fi), the 
others in Cj_i. By coassociativity of A, . . . ^ are primitive. 



i-1 



Then A - ^ xf © ^(af } ) j = 1® x[H R ® C, 

so ^S 2 ^ ® K r \ x f ') j G Ci. Hence, C m = Ci+Jm^+i). The result is then 

trivial. 

Proposition 7.2 C = (1) © ©j'zf'I'm^). 

Proof: let H n be the subspace of generated by the homogeneous elements of weight 
n. Then ffi" =0 7ij is a subcomodule of C. By p\2| , we have (ffi^Lo^^fc C Cfc. For a great 
enough, we have: ©™ =0 7ij = (ffi^Lo^^fc C Cfc. So as TLr = ©^ 7ij, we have the result. 

It is now easy to see that Ci = Ker(A l ) © (1). We recognize then the second grading 
of M, that is to say Cj = {x G Hr/ deg p (x) < i}, which defines deg p . Following gj, we 
put 7^ njfc = H n r\C k , h n , k = dim(H n ,k), and r n = dim(H n ). One has h ,o = 1 and h nfi = 
if n 7^ 0. Note that h n> i = dim(TL n fl Prim(T-C R )). 

Proposition 7.3 

^ e n = (-i) 6l+ --- +6 " +l (&1 ^ ,,, ^ n)! ^i 1 • • • ^ e Q[*i • • • x n ] 

bi+2b2+...+nb n =n 

and Vn>k = Yl rr—h \ x " 1 ■ ■ ■ x «" G QXl • • • x «]- 

bi+2b2+...+nb n =n 
b 1 +b 2 +...+b n =k 

Then h nl = 6 n (ri, ... , r n ) Vn G N ; and h nk = (p n> k{hn, ... , h n ,i)Vn, k eW. 
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Proof: 

We also need <&„ = ]T (&1 + ' - - ±^- X* . . .X%> E Q[X X . . .X n ]. 

" 0\. . . . o n 



b\+2b2+...+nb n =n 

As the Fi are homogeneous, we have Ti n = ©™ =1 (Bbi+...+bi=n Fi(^i'j = {Hb j) i) ■ As the Fj 
are injective, we find: r n = $ n (^i,i, ■ ■ ■ , h n> i). Let's work in the algebra of formal power 
series Q[[Xi, . . . , X n , ■■■}}■ In this algebra,we have: 

V (b 1 + ... + b n )\ bl K v / V (h + ... + b k )\ bl h 

(6i,...,6„)^(0,...,0) n ' k^O \b 1 +...+kb k =k 

= ^$ fc (X 1; ... ,X k ) 

k^O 

= e( E ct^'-^ 

Z^O \h+...+b k =l 

- e(e*<V = t%% 



We then get: 



Hence, by putting Xj in weight % and by comparing the homogeneous parts of each 
member, we find . . . , — = — A fc , or equivalently 9/ c ( ( I> 1 , . . . , $ fc ) = X k . So 

©fc • • • , • • • , fcjfe,i)) = 0*(ri, ... ,r k ) = h kjl . 

If fc > 1, then H ntk = ® Cl +...+c k =nF k (H Cltl , . . . ,H Ch) i). As F k is injective, we find the 
announced result. 

We denote H(X,Y) = J2 n ,k h n,kX n Y k , H 3 {x) = E> nj I n , R{X) = £ n r n X n . 
The second formula of |7.3] implies that Hj(X) = Hi(Xy, Vj G N. The first formula implies 
that 1 - H X (X) = We have then H(X,Y) = ET=o H j( X ) Yj = E"o [ H i( X ) Y Y = 

i-Hi(x)y = y+(i^y)r(x) ' w hich is a reformulation of the main theorem of (with a small 
difference because of the different definitions of R(X)). We give the first values of r n and 
h n7 i in the appendix (see also |§). 

8 The Lie algebra £} 

Proposition 8.1 1. U(C l ) is a free algebra; 

2. V/1,/2 G W(£ 1 ), weight(lil 2 ) = weight(h) + weightfe). 

proof: let {pi)i>i be a basis of Prim(TCR) such that the p^s are homogeneous for the 
weight. By proposition [7^ and lemma [L4| , (p^T . . . Tp ifc )fc>o,i 1 ,...,i fc >i is a basis of ?£r. 
We define /„ G H* R by : 



/i 1 ,...Ji(Pn T --- T P<J = { 



1 if (ji,--- ,3i) = {h,--- ,ik) 
if (ji,-.. ,jz) ^ (ii,... ,ifc). 
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As the (pj x T . . . Tp ife )'s are homogeneous for the weight, (f^ ji)k>oh i k >i is a basis of 
{fh,...,jJji,...,j> n ,PhT ...Tp ik ) = {f ju ...,j l ®fj{,..., j i l ,A{PhT...T Pih )) 

k 

= ifh,..ji ® /#.... j' n , XX T ■ ■ ■ Tpi ° ® ^+i T ■ ■ ■ T Pi k ) 

1 if (jl,--- JlJ'l,--- J'n) = (*!)••■ >**)> 
if (jl,--- ,j/,ji,--- ,j'n) ^ (*1,--- ,**)■ 

So fj 1 ,...,j l fj',...j! n = fji,... ,j' , hence and the free algebra generated by the /j's, 
i > 1, are isomorphic algebras. Moreover, the /j's are homogeneous elements of TC* R 9 , 
so we have weight(f /') = weight(f) + weight(f') Wf,f G 7i^f. As 7i^f and U(C l ) are 
isomorphic graded algebras, the proposition is proved. 

Let ^4 be the augmentation ideal of L((C l ), that is to say ^4 = ker(e). 
Lemma 8.2 m t/ie duality betweenU(C r ) and7i R , the orthogonal ofA 2 (B{l) is Prim(7i R ) . 
Proof: 

(A 2 © (l))- 1 C Pmm(H R ): let x G (*A 2 © (1))\ and l u l 2 G One has to show that 

(Zi © / 2 , A(x)) = (/i © / 2 , x © 1 + 1 © x), that is to say (l\l 2 , x) = (Z 2 , x) + (7i, :r)£(Z 2 ). 
As W(£ 1 ) = (1) © ker(e), one has four cases to considerate: 

1. e{l x ) = e(l 2 ) = 0: then l x l 2 G .A 2 , so {hl 2 ,x) = = e(/i)(/ 2 ,x) + (Z 1} x)e(/ 2 ); 

2. e(li) = and Z 2 = 1: obvious; 

3. l\ = 1 and £:(7 2 ) = 0: obvious; 

4. ii = l 2 = 1 : one has to show that (l,x) = 2(1, x); as (l,x) = it is true. 

Prim(H R ) C (.A 2 © (l))- 1 : equivalently we show A 2 © (1) C {Prim{7i R )) L . Let p G 
Prim(H R ), then (l,p) = eQo) = 0, so 1 G (Prim(H R )) ± . Let / G *4. 2 . One can suppose 
that I = l\l 2 , e(li) = e(l 2 ) = 0. Let p G Prim(TC R ). 

(hh,p) = (/i©/ 2 ,p©1 + 1©p) =e(h)(l 2 ,p) + (h,p)e(l 2 ) = 0. 

We denote by U(C l ) n the space of the homogeneous elements of Ui^C 1 ) of weight 
n. We have dim{U(C r ) n ) = dim{TL n ) = r n . Moreover, A = © n >iW(£ 1 ) n . We denote 
A 2 n = A 2 n U{C l ) n . We have A 2 = ©„>i-4 2 . Now, observe that C 1 + A 2 = U(C l ) 
(it is obvious when one takes a Poincare-Birkhoff-Witt basis of U(C 1 )). So for every 
n > 1, we can choose a subspace G n of C l , such that Ui^C^n = G n © ^4 2 . By lemma |8~2^ , 
dim{G n ) = dim(Prim{H R ) fl 7i n ) = /7 n l . We denote G = © n >i(j n . 

Lemma 8.3 G generates the algebra U(C l ). 

Proof: we denote by < G > the subalgebra of Ui^C 1 ) generated by G. Let I G W(£ x ), 
homogeneous of weight 77; we proceed by induction on 77. If 77 = 0, then I is constant: 
it is then obvious. Suppose that every element of weight less than 77 is in < G >. As 
U(C l ) n = G n © A 2 n , one can suppose that I = l x l 2 , with l x ,l 2 G A. By lemma |8~T] , 
weight{l) = weight(li) + weight(l 2 ), so weight{li) < n, and weight{l 2 ) < n. Then 
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h, l 2 G< G >, and I <E< G >. 



We denote by T{G) the free associative algebra generated by the space G. The 
gradation of G induces a gradation of the algebra F(G). By the last lemma, we have a 
surjective algebra morphism: 



T 



geG i— > 



Moreover, T is homogeneous of degree 0. We now calculate the dimension f n of the 
homogeneous part of weight n of ^(G) : 



fn — 2^ h aii i. . .h 



ai J r... J ra^=n 

ai > 1 Vi 

bi+2b2 + ...+nb n =n 

(For the second equality, bi is the number of the a/s equal to i; the third equality was 
shown in the proof of proposition |T73|) . 

As the homogeneous parts of and J~{G) have the same finite dimension, and as T 

is surjective and homogeneous of degree 0, it is in fact an isomorphism. 

We now put a Hopf algebra structure on FiG) by putting A(g) = g <S> 1 + 1 ®g Vg G G. 
As G C C 1 , the elements of G are primitive in both U^C 1 ) and ^F(G), so T is a Hopf 
algebra isomorphism. Hence, it induces a Lie isomorphism between Prim(J 7 (G)) and 
PrimiJA^ 1 )) = C 1 . But Prim(J-(G)) is isomorphic to the free Lie algebra generated by 
G (see for example |ID|), so we have the following result: 



Theorem 8.4 C 1 is a free Lie algebra. 

9 Primitive elements 
9.1 Primitive elements of the Hopf Algebra 7i 



ladder 



First, we construct a family of primitive elements of Tiiadder- For that, we introduce 
the Hopf algebra Q[Ai, . . . , X n , . . . ] with coproduct defined by A(Xj) = X,i £g> 1 + 1 <g> Xj. 
In this algebra let 

u\ l ... jv n 



ail 

ai+2a,2...+na n =n 



Lemma 9.1 A(* n ) = Y.]=o *j ® *n-i- 
Proof: one easily shows that: 

n ki=a,i 



A(X! ai . . . = V V ( ^ j . . . ( an ) Xl 1 . . . X^ ® X? 1 ^ 1 . . . A^" fc ". 
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So 

tl /c^ — 



ai+2a2...+na n =n i=0 ki=0 

^ (& 1 + ci)!...(6„ + c n )! 

Oi+...+nfe n +ci+...+nc n =?i 
n 

-EE E w^w^-^^"^ 

j=0 6i+...+ifej=i ci + ...+(n-j)c, l _ J =n-i 
n 

We define a sequence (P)j>i of elements in TCiadder by: 

Pi = h, P n = ln- *„(Pl, • • • , Pn-1, 0) Vn > 2. 
As ^ n = X n + * n (Xi, . . . , X n _i, 0), we have Z n = # n (Pi, ■ ■ ■ , ^n-i, in)- 
Proposition: 9.2 Pj zs primitive for all % > 1. 

Proof: induction on i. It is trivial for z = 1. Suppose it is true for each j < i — 1. Then 

j=i-l 

A(/i) = J] (8) 
j'=i 

j=i-l 

= £ . . . , P,-) ® -(P. . . . , />- ; ) 

i=i 

= A(*i(Pi,... ,P-i,0)) 

by and the fact that Pi, . . . , p_i are primitive. So A (/« — ^(Pi, . . . , P-i, 0)) = 
A (Pj) = 0, hence Pj is primitive. 

We work again in Q[[X 1; . . . , X n , ■■■]]■ In this algebra, we have: 



v X?...X£ v / v X? 1 . . . At 
V 61!... 6„! ^ b x \...b k \ 



1^0 \fei+fe 2 +...+bfc=« 



A: 



I 



Ef E A '< 

z^o Vi^O 
(exp-1) 

Wo / 
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So In (l + E*/o ■■■,**)) = ln (l + (exp-l) (E^o^)) = (E^^i) ■ By 

putting Xj in weight i, and comparing the homogeneous parts, we find: 

( _ 1) a 1+ ... +a , + l ("l + - + "»-l)^ a 1 ^ = ^ 
Ct^ . . . . (X^ . 

ai +... -\-idi=i 

As . . . , Pi) — hi we deduce: 

Proposition 9.3 

p _ ( 1 ^oi+-+Qj+l ( Q l + • • • + Q i ~ jOJ Wi /ai 

In H,r, consider the projection n c on the space spanned by rooted trees, which vanishes 
on the space spanned by non connected forests. We have: 

Lemma 9.4 let p e Hr be a primitive element such that n c (p) = 0. Then p = 0. 

Proof: suppose p 7^ 0, and let write p = E a =(ai a fc ) • • • ^% where the tj's are rooted 
trees, with J^- 7^ 0. One can suppose that weight(tk) > weight(ti) Vi Let t" 1 . . such 
that «fc 7^ and a a 7^ 0. 

Let F a forest such that in the basis (Fi ® F-^Pi forest of W.r ® 7Yr, the coefficient of 
t" 1 . . . ijj" 1 <g> f fc in A(F) is 7^ 0. Then F = t" 1 ...t% k , and then this coefficient is a fc , or 
there exists t' a rooted tree with weight(t') > weight(t), such that |^ 7^ 0. So the coeffi- 
cient of t" 1 . . . t^ -1 <g> t fc in A(p) is a fc a a 7^ 0. As p is primitive, 4 = 1 or t" 1 . . . t^ 1 = I. 
If tfc = 1, then p is constant: this is a contradiction, because then p would not be primi- 
tive. So t* 1 ... f**" 1 = 1, and then 7r c (jo) 7^ 0. 



Theorem 9.5 (Pi)« e N* is a basis of the space of primitive elements in Tiiadder- 

Proof: let p be a primitive element in Tiiadder- Then 7r c (p) is a linear combination of 
ladders, so there is a linear combination p' of Pj such that 7r c (jo) = 7c c (p'). By the lemma, 
p = p / . 

9.2 The operator 7Ti 

Recall that 7Ti is the projection on Im(Fi) = Prim(TL R ) which vanishes on (1) © 
@j> 2 Im{Fj). 

Theorem 9.6 Let F be a non-empty forest. 

We put A(F) = J2 F(1) ® F(2) i then: 

7n(F) =P-^P (1) Ttt 1 (P (2) ). 
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Proof: induction on weight(F). If weight(F) = 1, it is obvious. Suppose the formula is 
true for every forests of weight less than or equal to n — 1. Let F be a forest of weight n. 
Then weight(F^) < weight(F), so: 

A(F) = J2 F{1) ® Fi2) 

= J>« ® \MF (2) ) + E (^ (2) ) (1) Tvr! (V 2) ) (2) ) ) 

(F) \ (F(2)) / 

= E ( ® "iC^) + E ® [(F^Tvr^F^)] I (by coassociativity) 

w V (• f(i) ) / 

= E A ( F(1)T7r i( F(2) )) ( b yEl- 



(F) 

So F - E F(1)T7T i( F(2) ) g Im ( F i)\ as E F(1)T7ri ( F(2) ) G ®j>2lm(Fj), we have 
(^) (i 7 ) 
the result for F. 

So we have an easy way to find a family who generates the space of primitive elements 
of weight n, by induction on n. Moreover, we have relations between the 7Tl(F), which 
are given by ni(F'Tp) = for any non-empty forest F 1 and for any primitive element 
p we have ever found. So we easily have a basis of the space of homogeneous primitive 
elements of weight n. 

For example, for n = 1, we have 7Ti(£i) = h; the basis is (Zi); we have the relation 
7Ti(F'T7i) = VF' non-empty forest; so 1Z\ : 7i"i(T) = VT rooted tree of weight greater 
than or equal to 2. 

Hence, for n = 2, we only have to compute TTi(lf) = If — 2/ 1 T7r 1 (/ 1 ) = If — 2l 2 . The 
basis is (If — 2l 2 ), and we have: 7i"i(F'T(Zf — l 2 )) = 0, which gives: 1Z 2 : 7r 1 (/ 1 T) = VT 
rooted tree of weight greater than or equal to 2. 

For n = 3, we have to compute 7Ti(Zf); the others are zero by TZi and TZ 2 - One finds 
the basis (If — 3l\l 2 + 3/3) and the relation 7^3: iri(lfT) = %i(l 2 T) VT rooted tree of weight 
greater than or equal to 2. 

For n = 4, one would have to compute 7Ti(Zf) and tti(1 2 ), and so on. 



Remark: by linearity, the formula of 9.6 is true for any x G H-r. For example, for 



x = P1P2, with pi,p 2 primitive elements of Hr, one finds: tti(x) = P\p 2 — p±Tp 2 — p 2 ~^Pi] 
hence, S\(pi) = ni(—Y(p 1 )l 1 ) with Y(F) = weight(F) F for all forest F, and Si defined 

10 Classification of the Hopf algebra endomorphisms 
of Hr 

In the sequel, we will denote by CT the set of (connected) rooted trees. 
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Definition 10.1 Let (Pt)t&CT be a family of primitive elements of Tin indexed by CT . 
Let $(p t ) be the algebra endomorphism of Tin defined by induction on weight(T) by: 

VT e CT, with A(T) = J^T (1) ®T (2) , 

(T) 

$ (Pt) (T)= ^$ (Pt) (T( 1 ))TP T(2) j +P T . 

Then $( Pt ) is a bialgebra endomorphism of Tin- 
Proof: one has to show ($ (Pt) <g> $ (Pt) ) o A(T) = A($ (Pt) (T)) VT e CT. We proceed by 
induction on n = weight(T). It is obvious for n — 1, since then T = /i is primitive. 
Suppose it is true for all rooted trees of weight < n. Then as $( Pt ) is an algebra endo- 
morphism, it is true for all non connected forests of weight < n. Let T be a rooted tree 
of weight n. Then: 

A($ (Pt) (T)) = ^A($ (P) (T( 1 ))TP T(2) ) 

CD 

^$ (Pt) (T( 1 ))®P T(2) I +^$ (?t) (rW)®($ (Pt) (T( 2 ))TP T(3) ) 
CD / CD 



(T( 2 )) 



CD 

^$ (p) (T«)®$ (Pt) (T( 2 ) 
(D 



E (^)((^ (2) ) (1) )T^ (r(2 , ) ( 2 ))+^ 



(2) 
T 



We used the induction hypothesis and [LI] for the second equality, and coassociativity 
of A for the third. 

Theorem 10.2 Let \& be an endomorphism of the bialgebra T{r. Then there exists a 
unique family (P t ) of primitive elements, such that \I> = $(p t ). 

Proof: one remarks that if (Pt) and (Qt) are two families of primitive elements, such that 
Pt = Qt if weight(t) < n, then $( Pt )(x) = $(Q t )(x) for all x of weight < n. So we only 
have to show that there exists a family (P t ) such that if we denote: 

p (n) _ f Pt if weight(T) < n 
1 = \ if weight(T) > n, 

then = $, p (n),(x) for all x of weight < n. We take P^ = ^(h), and then it is true 
for n = 1. Suppose we have P t for all t of weight < n. We put (n-iu = Let T 

be a rooted tree of weight n. 

A(#(T)) = J^(T (1) ) ®^(T (2) ) 
(D 

= ^$ n _!(T«) ® $„-!(T( 2 )) = A($ n _ 1 (T)). 

(D 

We take P T = tf(T) - $„_i(T); then (T) = $, pM ,(T). 

For the uniqueness of the family (Pt), we have 7r 1 (\E'(T)) = P T , VT rooted tree. 
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Proposition 10.3 Let \l/ be an endomorphism of the bialgebra Hr; then ^ is an endo- 
morphism of the Hopf algebra Hr, that is to say ^> o S = S o 



Lemma 10.4 Let p be a primitive element o/Hr and let x G Hr, with e(x) = 0. Then 



S(xTp) = —xTp — S(x)p — S(x^)(x^Tp) where A(x) = 

(x) (x) 

In particular, forp = Z 1; 

S(B+(x)) = -B + (x) - S(x)h - ^S(x (1) )P + (x (2) ). 

(x) 



Proof: we have (S © Id) ° A(x) = 0. Then we use ^J] to conclude. 

Proof of the proposition: let F be a forest in 7^r. 

* o S(B+{F)) = -V(F)TP h - V(FU)TP B+{Fm) - P B+[F) 

(F) 

- ° S(F^)(^(F^)TP h ) - o S(F^)[^(F^)TP B+{F(3)) ] 

(F) OF) 

o S(F)P h -J2^o S(F^)P B+{Fi2)) ; 

(F) 

So*(B+(F)) = S^(F)TP h ) + J2s^(F (i y)TP B+{Fm) ) + S(P B+(F) ) 

(F) 

= -*{F)TP h - ^(F (1) )TP B+(F(2)) - P B+(F) 

(F) 

-J2 So ^(^ (1) )(^(^ (2) )TP, 1 ) - S ° ^ (1) )[^ (2) )TP B+(F( 3))] 

(F) (F) 

-S o V(F)P h -J2 So y(F {1) )P B+ (Fvy 

(F) 

We conclude by an induction on the weight. 

11 Associated graded algebra of Hr and coalgebra 
endomorphisms 

As it is shown in |J, Hr is filtered as Hopf algebra by deg p . What is the associated 
graded algebra ? 

The filtration is given by (H.R)n = {x £ Hr, deg p x < n} = (1) © ©™Im(Fj) = C n = 
Ker(A^) © (1). We put %i the projection on Im(Fi) which vanishes on (1) @®j^iIm(Fj). 

Lemma 11.1 Let pi, . . . ,Pj,Pj + i, . . . ,Pj+i be primitive elements ofHR. Then 

7T j+l (p j+l T . . . Tpj+i.pjT . . . Tpi) = Y P*U+i) T ■ ■ ■ T Pa(i), 

a (j,l)-shuffle 

where a (j, I) -shuffle is a permutation a of{l, . . . ,j+l} such that <r(l) < a(2) < . . . < o~(j) 
and a(j + 1) < a(j + 2) < . . . < a (J + I). 
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Proof: by induction we prove: 
A^'-'-^+iT . . . Tp j+1 . Pj T . . . Tpi) 



(j,l)-shuffle 



\ 



So p j+ /T . . . Tpj+i.pjT . . . Tpi 



which proves the lemma. 



E P<r(j+i)T ...Tp a{1) 
\a (j,l)-shuffle 

E P<t(j+0 T • • • T P-(i) is in (Kr^+i-v 



a (jj)-shume 



We naturally identify {Hr)^ /{H R )^\ with Im(F n ). We can now describe gr{l~i R ), 
the associated graded Hopf algebra: 



i) as vector space, gr{Ti.R) = (1) © ®f 3 Im(F i ); 

ii) VpjT . . . Tpi E Im(Fj), p j+l T . . . Tp i+1 e Im(Fi), 

(Pj+i T ■ ■ ■ T Pj+i) * (Pj T ■ ■ • T Pi) = E ^(i+0 T • • • T PtW > 

a (j,l)-shuffle 

where * is the product of gr{7i R ); 

iii) VpjT . . . Tpi e Im(Fj), 

A( Pj T . . . Tpi) = (1 <g> Pj T . . . Tpi) + (pj-T . . . Tpi <g> 1) 

+ ^2(Pi T ■ ■ ■ T Pk) ® (Pfc-i T . . . Tpi); 

iv) G Im(Fj),j > l,e{x) = 0; 

v) \/ Pl T . . . T Pj e Im(Fj), S*( Pj T . . . T Pl ) = Pl T . . . T Pj . 

Clearly, the linear map from gr(Tin) hito Tin wich is the identity on every Im(Fi) is 
a coalgebra isomorphism. It is not an algebra morphism, although we shall prove later 
that gr(7iji) and Hr are in fact isomorphic Hopf algebras, via another map. 

We are going to classify the coalgebra endomorphisms Hr or indifferently gr(Ti.R). 
First we fix a notation. Let u be a linear map from Prim{7iR)® t into Prim(li.R)®K Then 
u is the linear map from Im(F i ) into Im(Fj) defined by u — Fj o u o F~ l . 

Theorem 11.2 For all i E W , let u { : Prim(W fl )® < i — ► Prim(H R ). Let $ K) be the 

linear map defined by: 

*(«o(i) = i; 

n 

®(u t )(PnT . . .Tpi) = J] E <8)...(8)Ua fc )(PnT...Tpi). 

fc=l ai+...+a fc =n 

T/ien is a coalgebra endomorphism ofH,R (or gr^Hp)). 

Moreover, if $ is a coalgebra endomorphism ofTiR (or gr(Hn)), then for alii e N* ; i/iere 
exists a unique Ui : Prim{H.R)® 1 i — > Prim(7i R ) , such that $ = 
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Proof: first we prove that $( Ui ) is a coalgebra endomorphism: 
X] S [(w ai <g> . . . ® u afc ) ® (u bl ® . . . <g) u 6| )] [(p„T . . . Tpj+i) <g> (pj-T . . . Tpi 

j ai+...+a fc =j 6i+...+6;=n-j 

= AI ® . . . ® w dm ) (p n T . . . Tpi) - «^(p„T . . . Tpi) J 

\di+...+dm=n / 

= A ® • • • ® w dm )(p n T . . . Tpi) I - 

\<ii+...+<i m =n / 

= A($ (ui) (p n T...T Pl )). 

Let $ be a coalgeabra endomorphism. A($(l)) = $(1) <g> $(1), so $(1) = or 1. As 
e o $ = e, $(1) = 1. We constuct Ui by induction on i. For i = 1, u\ is the restriction of 
$ on Prim(TCR). Suppose we have Ui for i < n. Then with v! i = Ui'\i i < n and = if 
i > n> $ = $ K) on (1) © Q^ImiFj). So 

A($(p„T . . . T Pl )) = ($®$)oA(pJ...T Pl ) 

= ($«) ® $«)) o A(p n T . . . Tpi) = A($ K) (p„T . . . Tpi)). 

So we can take u^(p n T . . . Tpi) = ($ - $ ( ^))(p„T . . . Tpi). 
For the uniqueness, observe that 7Ti o $ = w~ on Im{Fj). 

We now give a criterion of inversibility of a coalgebra endomorphism: 

Proposition 11.3 $( Ui ) is bijective if and only if the restriction U\ o/$( Ui ) to Prim(H,R) 
is bijective. 

Proof: =^>: obvious. 

<J=: we put $ = $(„.). Recall that Q = (1) © ®[Im(Fj). As $(Cj) C Q, it is enough 
to show that &\Ct ■ Ci i — > C; is inversible Vi For « = 1, it is the hypothesis. Suppose it 
is true for a certain i — 1. Then $(piT . . . Tpi) — (ui <g> . . . <g>iti ){piT . . . Tpi) belongs to 
Ci-i, so it belongs to im($); hence {u\ ® . . . ® U\ ){Ci) C Im{&). As (ui <g) . . . <g> u± ) is 
surjective (because u\ is surjective), $|c t is surjective. 

Let x E Cj, $(:r) =0. x = Xi + y, Xi E Im(Fi), y E Then = = 

)(xj)+Cj_i, so (mi©...©mi )(xj) = (because it belongs to im(F;)nCj_i). 
As Mi is injective, Xi = 0, and x E Cj_i. As $|C;_i is injective, a; = 0: is injective. 

We now give a criterion to know when a coalgebra endomorphism is in fact a bialgebra 
endomorphism. 

Proposition 11.4 Let $ = &e a coalgebra endomorphism. Let <£ ><n ) = fre t/ie 

coalgebra endomorphism with = U; L if i < n, = if i > n. 

1. (case of TLr) $ is a bialgebra endomorphism if and only if for all Xi E Im(Fi), 
Xj E Im(Fj), u£Tj(xi*Xj) = -QV+J-Vfa^) + & i+ i- 1 \x i ).<$> ( - i+j - 1 \x j ). 

2. (case of gr(7iji)) $ is a bialgebra endomorphism if and only if for all xi E Im(Fi), 
Xj E Im{Fj), u^(xi * Xj) = -QV+j-Vfa * Xj) + $V+j-i)( Xi ) * & i+ i- 1 \x j ). 

Proof: we study the case of Hr. Observe that §(xi.Xj) = u^](xi * Xj) + ^^^(xi.Xj) 
because belongs to C i+ j_i. Moreover $ = ^ on C i+ j-\. It is then 

obvious. The proof in the case of gr(HR) is analog, even easier. 
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12 Automorphisms of Hr 



In the following, we shall identify gr(HR) an d Hr as vector spaces via: 
Id:Im{F^<Zgr{n R )^Im{F^<zH R . 

Now the vector space Hr has two Hopf algebra structures: (Hr, ., A, S) and (Hr, *, A, S*). 
Note that the coproduct is the same in both cases. Both are graded as Hopf algebras by 
the weight. We still denote by Hi the homogeneous components, which are the same for 
both structures. (Hr, *, A, S 1 *) is by construction graded as Hopf algebra by deg p , and 
the homogeneous components are the Jm(Fj)'s. 

We denote the augmentation ideal, which is the same for both structures, by M, and 
its square in (Hr, .) by M 2 . We put Mi = MflHi and M 2 = M 2 n Hi. We have: 



M = ®iMi and M = @iM 



Obviously, J2j Hi n Im(Fj) = H t n J2 3 Im( F j) = H l iti<l. So M 2 + J2 3 % n Im(Fj) = 
Hi = Mi. Hence, we can choose C HifMm(Fj), such that = .M 2 ©©jVy. We put 
K = ©j^ij, and = @i,jV i) j. Note that Vi = Hi. Moreover, for any x G M 2 , tc c (x) = 0, 



so by lemma [O, M 2 fl Jm(Fi) = M 2 fl Prim(H R ) = (0). So V5,i = W< n Jm(Fi) 



Lemma 12.1 V generates the algebra (Hr,.). 

Proof: we denote by (V) the subalgebra of (Hr, .) generated by V. 

We have to show that Hi C (V) Vz > 1. We proceed by induction on i. If % = 1, then it 
is true since V\ = Hi. Suppose it is true for any i! < i — 1. Let x <EHi = M 2 © Vi. It is 
obvious if x e Vi. If x G M 2 , one can suppose that x = m\mi, with m\ and m-i in . 
Then rri\ and m 2 cannot be constant, so weight(rrii) < i and weight(m 2 ) < i. So they 
are in (V), so x G (V). 

Lemma 12.2 V generates the algebra (Hr,*). 

Proof: we denote by (V)* the subalgebra of (Hr, *) generated by V. 
Let x G 7Yr- Let j = deg p (x). If j = 1, then x G (V)* since Im(F\) = ©jV^i. Sup- 
pose that y G (V)* for any y with deg p (y) < j. One can suppose that x <E M = 
M 2 © V. If a; G V, then x G (V)*. If x G M 2 , one can suppose that x = rrixm^, with 
m\,m-i G 7V1. Then deg p (x) = deg v (m\) + deg v {m-i), so deg p (m\) < j and deg p (m,2) < j, 
so mi and m 2 are in (V)*, and mi * m 2 G (V)*. By construction of the product *, 
m\m<i = mi * m 2 + (1) © ®k<jI?n(Fk). So by induction hypothesis, x = mim 2 G (V)*. 

We denote by S(V) the symmetric algebra generated by V. 

Lemma 12.3 1. Vi G N* ; dim(Vi) is the number of rooted trees of weight i. 

2. There is an algebra isomorphism between (Hr, .) and S(V) which is the identity on 
V. 

Proof: 

1. We have dim(Vi) = dim(Mi) — dim(M 2 ). A basis of Mi is formed by forests of 
weight i, whereas a basis of M 2 is formed by non connected forests of weight i. The first 
point is then obvious. 
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2. As Hr is commutative, we have an algebra morphism: 



A 



S(V) .— (H R , 
x £ V i — > x 



By lemma |12.1| , A is surjective. S(V) is graded as algebra by putting Vi in degree i. By 
the first point, the homogeneous components of S(V) and TCr (for the weight) have the 
same (finite) dimensions. Moreover, A is homogeneous of degree zero; as it is surjective, 
it is inject ive; so it is an isomorphism. 

Using A, we define an algebra isomorphism: 

(Hr,.) I— (Hr,*) 
x £ V i > X 



By lemma |12.2| , H is surjective. Moreover, it is homogenous of degree zero for the 
weight; as the homogeneous components have the same finite dimensions in (Hr, .) and 
in (Hr, *), it is an isomorphism. 

As the coproduct is the same for both Hopf algebra structures on Hr, and since H fix 
a system of generators, it is a bialgebra isomorphism. Moreover, So^oS -1 is an antipode 
of (TCr, *, A), so it is equal to Hence, H is a Hopf algebra isomorphism. 

We have deg p (E(x)) < deg p (x) Wx G Hr, since it is true for any x G V . We get: 

E({x G TLr/ deg p (x) < j,weight(x) = i}) C {x G TLr/ deg p (x) < j,weight(x) = i) Vi, j. 
As these spaces have the same finite dimension, they are in fact equal. We deduce: 

E({x G H R /deg p (x) = j}) = {x G H R /deg p (x) = j}. 

We have entirely proved: 

Theorem 12.4 gr(HR) and Hr are isomorphic Hopf algebras; there is a Hopf alge- 
bra isomorphism H : (Hr, .) i — > (Hr,*) such that weight(E(x)) = weight(x) and 
deg p (E(x)) = deg p (x) for any x G Hr. 

We work now in gr(HR). We denote by A4* 2 the square of the augmentation ideal 
in this algebra. Let U\ be a linear application from Prim(gr(HR)) into itself. Can we 
extend it to a bialgebra endomorphism of gr(HR)l With |11.4| , one sees that H2 is entirely 
determined on Ai* 2 C\ Im(F2), and we can extend it to the whole Im(F2) as we want. More 
generally, «7 is determined over A4* 2 r\Im(Fi). So in fact, if we fix a complement C of Ai* 2 , 
a bialgebra endomorphism $ is entirely determined by (71*1 o $)ic '■ C 1 — ► Prim(gr(H.R)) . 
Moreover, for any application L : C 1 — ► Prim(gr(HR)), there is a unique bialgebra 
endomorphism $ L such that (7T1 o ®l)\c — L. Because of |12.4j , we have the same result 



for Hr. In this case, two important choices of C can be done: 



1. if we choose C the subspace generated by the rooted trees: with notations of |10.1 

(7Tl $(pt))|C 



( rooted trees ) 1 — > Prim(HR) 
t 1 — > p t . 

2. if we choose a complement C which contains Prim(HR), then we see that 
[ End^UHR) ^ C(P ri m(H R )) ig gurjective _ 

t $ 1 > < y\Prim{H R ) 
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Because of |11.3| , we have a surjection: 

_ f Aut bia i geabra (H R ) I ► GL(Prim(TLlt)) 

' \ $ | > ®\Prim(H R ) 

We look for a lifting of GL(Prim(TC R )) into Aut bia ig eabra (T-C R ) . ^ i s easier to work in 
gr(H, R ), for there is an obvious lifting: if u G GL(Prim(T-C R )), we take Ui = u, Ui = if 
i > 2; then one proves easily that $ u = $( Ui ) G Aut bia i gebra (H R ), and $„ o = $ uot) . So, 



with |10.3| we have the following result: 



Theorem 12.5 



Aut bialgebra (H R ) = Aut Hopf (H R ) = Ker(x) x GL(Prim(H R )). 



13 Appendix 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


r n 


1 


2 


4 


9 


20 


48 


115 


286 


719 


1842 


4766 


12486 


32973 


87811 


235381 


h n ,i 


1 


1 


1 


2 


3 


8 


16 


41 


98 


250 


631 


1646 


4285 


11338 


30135 



16 


17 


18 


19 


20 


21 


22 


23 


634847 


1721159 


4688676 


12826228 


35221832 


97055181 


268282855 


743724984 


80791 


217673 


590010 


1606188 


4392219 


12055393 


33206321 


91752211 



24 


25 


26 


27 


28 


29 


2067174645 


5759636510 


16083734329 


45007066269 


126186554308 


354426847597 


254261363 


706465999 


1967743066 


5493195530 


15367129299 


43073007846 
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